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1. Introduction. We begin by introducing some notation: #S will 
denote the number of elements in a finite set S; the Lebesgue measure 
of a measurable set S C R will be denoted by \S\; P n will be the set of 
integral polynomials of degree ^ n. Given a polynomial P, H(P) will 
denote the height of P, i.e. the maximum of the absolute values of its 
coefficients; P n {H) = {P G P n '■ H(P) = H}. The symbol of Vinogradov 
<C in the expression A < 5 means A ^ CB, where C is a constant. The 
symbol x means both <C and Given a point x G R and a set S C R, 
dist(x, S) = inf{|a; — s\ : x G 5*}. Throughout, \1/ will be a positive function. 

Mahler's problem. In 1932 K. Mahler [10J introduced a classification 
of real numbers x into the so-called classes of A, S, T and U numbers ac- 
cording to the behavior of w n (x) defined as the supremum of w > for 
which 

\P(x)\ < H(P)- W 

holds for infinitely many P G P n . By Minkovski's theorem on linear forms, 
one readily shows that w n (x) ^ n for all x G R. Mahler [9] proved that 
for almost all x G R (in the sense of Lebesgue measure) w n (x) ^ An, thus 
almost all x G R are in the S'-class. Mahler has also conjectured that for 
almost all x G R one has the equality w n (x) = n. For about 30 years the 
progress in Mahler's problem was limited to n = 2 and 3 and to partial 
results for n > 3. V. Sprindzuk proved Mahler's conjecture in full (see [T2]). 

A. Baker's conjecture. Let W n (^) be the set of x G R such that there 
are infinitely many P G P n satisfying 

(1) \P(x)\<9{H(P)). 
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A. Baker pQ has improved Sprindzuk's theorem by showing that 



|W n (\P)| = if ^\& 1/n (/i) < oo and * is monotonic. 

h=l 

He has also conjectured a stronger statement proved by V. Bernik [I] that 
|W„(*)| = if the sum 

oo 

(2) ^/i n_1 *(/i) 

h=i 

converges and \1/ is monotonic. Later V. Beresnevich pxj has shown that 
\ W n (\l/)| = if (j2J) diverges and $ is monotonic. We prove 

Theorem 1. Let ^ : R — > IR + 6e arbitrary function (not necessarily 
monotonic) such that the sum (j2J) converges. Then \W n (^f)\ = 0. 

Theorem [T] is no longer improvable as, by [5] , the convergence of ([2]) is 
crucial. Notice that for n = 1 the theorem is simple and known (see, for 
example, [H p. 121]). Therefore, from now on we assume that n ^ 2. 

2. Subcases of Theorem [TJ. Let 5 > 0. We define the following 3 

sets denoted by Wug(^), W me d{^) and W^mau^) consisting of x £ R such 
that there are infinitely many P e P n simultaneously satisfying ([1]) and one 
of the following inequalities 

(3) 1 < |P'(x)|, 

(4) H(P)- S ^ \P'(x)\ < 1, 

(5) |P'(x)| < //(P)-" 5 

respectively. Obviously W / "„(^) = WbigW U W / med (^') U W sm aii(^)- Hence to 
prove Theorem [1] it suffices to show that each of the sets has zero measure. 
Since sum (T2]) converges, if"- 1 ^ (if) tends to as H -> oo. Therefore, 

(6) (iZ) = o(//- rt+1 ) as H -»• oo. 



2 



3. The case of a big derivative. The aim of this section is to prove 
that |Wbi g (^)| = 0. Let B n (H) be the set of x G R such that there exists a 
polynomial P G P n {H) satisfying ([3]). Then 

oo oo 

(7) W hig (V) = n U B n {H). 

N=l H=N 

Now |Wbi g (*)| = if |Wbi g (^)n/| = for any open interval I cR satisfying 

(8) < Co (I) = inf{|x| : x G 1} < sup{|x| : x G 1} = c x (I) < oo. 

Therefore we can fix an interval / satisfying ([8]). 

By ([7]) and the Borel-Cantelli Lemma, |W / bi g (^I / ) D I\ = whenever 

oo 

(9) ^2\B n (H)nl\ <oo. 

H=l 

By the convergence of (T5J), condition (Q will follow on showing that 

(10) \B n (H) n I\ < H n -H(H) 

with the implicit constant in (flOl) independent of i7. 

Given a P G P n (H), let cr(P) be the set of x G / satisfying ([3]). Then 

(id W"=U WB ^ 

Lemma 1. Let I be an interval with endpoints a and b. Define the following 
sets I" = [a,a + A^(H)} U [b - A^(H), b] and I' = I\ I". Then for all 
sufficiently large H for any P G P n {H) such that cr(P) Pi I' ^ 0, for any 
x G cr(P) n /' there exists a G I such that P(a) = 0, \P'{a)\ > |P'(x )|/2 
and \x -a\< 2V(H) iP^a)! -1 - 

The proof of this Lemma nearly coincides with the one of Lemma 1 in 
[5] and is left for the reader. There will be some changes to constants and 
notation and one also will have to use 

Given a polynomial P G P n (H) and a real number a such that P'(ot) ^ 
0, define a(P; a) = {x G I : \x - a\ < 2^(#)|P'(a)|~ 1 } . Let I' and I" be 
defined as in Lemma [TJ For every polynomial P G P n (H), we define the set 

Zj{P) = {ael : P(a) = and \P'(a)\ ^ 1/2}. 
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By Lemma dj for any P G P n {H) we have the inclusion 

(12) a(P)nrc[j aeZi{p) a(P;a). 

Given k G Z with ^ k ^ n, define 

P n (H, k) = {P = a n x n + • • • + a G P n {H) : a k = 0} 

and for P G P„(if, fc) let P n (H, k, R) = {P G P n (if) : P - R = a k x k }. It is 
easily observed that 

n 

(13) f^^U^WM) 

fc=0 

and 

(14) #P n (H, k) < if™- 1 for every k. 

Taking into account ([II]), (TTS]), ([13]) and that < ^(-fT), it now becomes 
clear that to prove (fTUj) it is sufficient to show that for every fixed k and 
fixed P G P n (#, fc) 

(15) [J a(P)nl' 

Let and i? be fixed. Define the rational function R(x) = x~ k R(x). 
By ([8]), there exists a collection of intervals [wj_i,ii>j) C / {i = l,...,s), 
which do not intersect pairwise and cover /, such that R(x)' is monotonic 
and does not change the sign on every interval Wi). It is clear that s 

depends on n only Let Z I)R = \J PePn{HAR) Zi{P), k, t = #{Z I>R n Wi)) 

and Zi )R H [wi-i,Wi) = {c^ , . . . ,a[ k ^}, where < af +l \ Given a P G 
P n {H, k, R), we obviously have the identity 

x k P'(x) - kx^Pix) fP(x) , r , 

it(x) . 



Taking x to be a G Z/(P) leads to ^ = #(«)'• By flS}, \P'(a)\ x |P(a)'|. 
Now, by LemmalU \<x(P;a)\ < ^'(a)!" 1 < ^(a)!" 1 - 
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Using (TT21) . we get 

P£P n (H,k,R) i=l j=l I^H^i )\ 

Now to show (fl5|) it suffices to prove that for every i (1 ^ i ^ s) 

(16) ^|^(a?' ) )r 1 «l- 

Fix an index z (1 ^ i ^ s). If fcj ^ 2 then we can consider two sequen- 
tial roots and op of two rational functions R + a]f and R + a)f +1 
respectively. For convenience let us assume that R! is increasing and posi- 
tive on \wi-\,Wj). Then R is strictly monotonic on [wi_i,Wi), and we have 
a]f 7^ ajf + . It follows that — a]f +1 \ ^ 1. Using The Mean Value 
Theorem and the monotonicity of R', we get 

l<|o«-# +1 | = |^(^)-^(«? +1 J)| = 

where is a point between and a; ? - ^ This implies |i? / (ap +1 ' ) )|~ 1 ^ 
— af \ whence we readily get 



3=1 3=1 



i-1- 



The last inequality and ^'(c^)! x |P'(af , )| > 1 yield ([16]). It is easily 
verified that ( fTB"l) holds for every i with ki ^ 2 and is certainly true when 
fcj = 1 or k{ = 0. This completes the proof of the case of a big derivative. 

4. The case of a medium derivative. As above we fix an inter- 
val I satisfying (jSJ). The statement |W" me d(\l/)| = will now follow from 
\W med (^) n I\ = 0. We will use the following 

Lemma 2 (see Lemma 2 in [6]). Let a , . . . , CKfc_i, . . . , (3k G M U{+°°} 
fre stzc/i t/iat a > 0, a.,- > /3j ^ /or j = 1, . . . , — 1 and < (3k < +oo. 
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Let f : (a, b) — > R be a C^ k ' function such that mf xe t a> ^ \f^ k '{x)\ ^ ft. Then, 
the set of x G (a, b) satisfying 

I ft < |/ ( %)Ka, (j = 1, . . . , /c - 1) 

zs a union of at most kik + l)/2 + 1 intervals with lengths at most 
min ^<i^fc3 (j ~ i+1)/2 (ai /ft jVCi-*). # ere adopi ~ = +oo for c> 0. 

Given a polynomial P G P n (H), we redefine cr(P) to be the set of solu- 
tions of (HI). Since (x) = n!a n , we can apply Lemma [2] to P with k = n 
and 

= ai = l, ft = mf |P'(:r)| ^PT 5 , ft = l, 

x6o"(P) 

a 2 = ■ ■ • = a n _i = +oo, ft = • ■ • = ft-i = 0. 

Then we conclude that o~(P) is a union of at most n(n + l)/2 + 1 intervals 
of length <C «o/ft- There is no loss of generality in assuming that the 
sets cr(P) are intervals as, otherwise, we would treat the intervals of er(P) 
separately. We also can ignore those P for which cr(P) is empty. For every 
P we also define a point 7p G cr(P) such that mf x€o .^ \P'(x)\ ^ ||P'(7p)|- 
The existence is easily seen. Now we have 

(17) \a(P)\^^(H)\P'( lP )\-\ 
It also follows from the choice of 7p that 

(18) H(P)- S ^ |P'( 7 p)| < 1. 
Now define expansions of cr(P) as follows: 

ai(P) := {x G / : dist(z, a(P)) < (P, |P'( 7 p)|)- 1 }, 

(7 2 (P) : = { x G / : dist(x, a(P)) < H- 1+2S }. 
By (jlj), cti(P) c cr 2 (P). Moreover, it is easy to see that 

(19) o-i(P) C ct 2 (Q) for any Q G P n (P) with a x {Q) n ^(P) ^ 0. 

It is readily verified that |<7i(P)| x (P"|P'(7p)|)~ 1 , and therefore, by 

| ( r(P)|«|a 1 (P)|P^(P). 



6 



Take any x G cr 2 (P). Using the Mean Value Theorem, (1181) and \x — 
7p | < H- 1+2S , we get \P'(x)\ < |P'(7p)| + \P"(x)((x - 7p )| < 1 + fT • 
jj-i+28 ^ f/ 2<5 ; where a; is between x and 7p. Similarly we estimate |P(x)| 
resulting in 

(20) |P(x)| < H- 1+iS , \P'(x)\ < PT 2<5 for any x G cr 2 (P). 

Now for every pair (/c, m) of integers with 0^fc<m^nwe define 

P n (H, k, m) = {R = a n x n + ■ ■ ■ + a G P n {H) '■ dk = a m = 0} 

and for a given polynomial R G P n {H, k, m) we define 

P n (F, k, m, R) = {P = R + a m x m + a k x k G P n {H)}. 

The intervals cx(P) will be divided into 2 classes of essential and non- 
essential intervals. The interval <r(P) will be essential if for any choice of 
(k,m,R) such that P G P n (H, k,m, R) for any Q G P n (H, k,m, R) other 
than P we have c 1 (P) n 0"i(Q) = 0. For fixed k, m and R summing the 
measures of essential intervals gives 

As #P n (H, k, m) <C iP 1-2 and there are only n(n + l)/2 different pairs 
(fc, m) we obtain the following estimate 

J2 kp)| <#"~ 1 *(#). 

essential intervals cr(P) with P£P n (H) 

Thus, by the Borel-Cantelli Lemma and the convergence of (j2J), the set of 
points x of W mc d PI / which belong to infinitely many essential intervals 
is of measure zero. 

Now let a(P) be non-essential. Then, by definition and ffl9l) there 
is a choice of k,m,R such that P G P n (H, k,m, R) and there is a Q G 
P n {H, k, m, R) different from P such that 

a(P)Ca 1 (P)Ca 2 (P)n ( x 2 (Q). 

On the set cr 2 (P)n<7 2 ((5) both P and Q satisfy (1211 and so does the difference 
P(x) — Q(x) = b m x m + bkX h . It is not difficult to see that b m ^ if H is big 
enough. Therefore using (TSUI) we get 



(21) x m ~ k + ^- < ~ , ^ P" 1+4d and max{|& m |,|6 fc |}<# 2( \ 



6„ 



P 



-1+45 



1+45 „„j m _/lf, I II,. II ^ 



I &m 
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Now let x belongs to infinitely many non-essential intervals. Without loss 
of generality we assume that x is transcendental as otherwise it belongs to 
a countable set, which is of measure zero. Therefore (|2ip is satisfied for 
infinitely many b m , bk G Z. Hence, the inequality 



m—k P_ 

Q 



1-5S 

< q 26 



holds for infinitely many p, q G Z. Taking 5 = A so that becomes 2 + 5 
and applying standard Borel-Cantelli arguments (see [SJ p. 121]) we complete 
the proof of the case of a medium derivative for non-essential intervals. 

5. The case of a small derivative. In this section we prove that 
|Wsmaii(\l/)| = 0. We will make use of Theorem 1.4 in [TJ. By taking d — 1, 
f = (x,x 2 , . . . ,x n ), U = R,T 1 = ... = T n = H, 6 = H~ n+1 , K = H~ s in 
that theorem, we arrive at 

Theorem 2. Let xq G K and 5' = j(2n-4) • ^ ere exists a finite 

interval Iq C M containing xq and a constant E > suc/i t/iat 



|J {x G Jo : < ^ n+1 , |P'(x)| < i/" 5 } 



P£P n ,0<H(P)^H 



In particular Theorem [2] implies that for any 5 > the set of x G R, for 
which there are infinitely many polynomials P G P n satisfying the system 



(22) \P(x)\ < H(Py n+ \ \P'(x)\ < HiP)- 5 , 



has zero measure. Indeed, this set consists of points x G Iq which belong to 
infinitely many sets 

Tm = {x G I : (J22D holds for some P G P n with 2 m_1 < iJ(P) sC 2 m } 

By Theorem El \r m \ < 2~ m<5 ' with 5' > 0. Therefore, J2m= 

-_i \ T m\ < oo and 
the Borel-Cantelli Lemma completes the proof of the claim. 

Taking into account (jH]), this completes the proof of the case of a small 
derivative and the proof of Theorem [TJ 

6. Concluding remarks. An analogue of Theorem [1] when P is as- 
sumed to be irreducible over Q and primitive (i.e. with coprime coefficients) 
can also be sought. To make it more precise, let P*(H) be the subset of 
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P n (H) consisting of primitive irreducible polynomials P of degree deg P = n 
and height H(P) = H . Now the set of primitive irreducible polynomials of 
degree n is P* = \J£ =1 P£(H). Let be the set of x G R such that 

there are infinitely many P £ P* satisfying ([1]). 

Theorem 3. Let ^ : R — > IR + fee arbitrary function such that the sum 



converges. Then \W*(^)\ = 0. 

For n = 1 the proof of Theorem [3] is a straightforward application of 
the Borel-Cantelli Lemma and we again refer to [H p. 121]. For n > 1 
the proof follows from the following 2 observations: 1) W*(^f) C W n (^) 
and 2) j^P*{H) x jf n . The second one guarantees the converges of fl2]), 
which now implies < |W*(\I/)| < |W n (^)| = 0. The proof of the relation 
#P*(H) x H n is elementary and is left for the reader. In fact, one can 
easily estimate the number of primitive reducible polynomials in P n and 
take them off the set of all primitive polynomials in P n which is well known 
to contain at least constant x#P n (H). 

The Duffin-Schaeffer conjecture. The conjecture states that for n = 1 if 
(T23D diverges then |R \ = 0. The multiple #PZ(H) in sum (|25|) 

becomes x <p(H), where (p is the Euler function. 

The following problem can be regarded as the generalization of the 
Duffin-Schaeffer conjecture for integral polynomials of higher degree: 



Alternatively, for n > 1 one might investigate the measure of R\ W n (^>). 
So far it is unclear if for n > 1 Vt^(^) | = is equivalent to |lR\W / " n (^)| = 
0, which is another intricate question. 

A remark on manifolds. In the metric theory of Diophantine approxima- 
tion on manifolds one usually studies sets of \l/-approximable points lying on 
a manifold with respect to the measure induced on that manifold. Mahler's 
problem and its generalisations can be regarded as Diophantine approxima- 
tion on the Veronese curve (x, x 2 , . . . , x n ). 

A point f G M n is called fy-approximable if 




oo 



(23) 



H=l 



Prove that |R \ W*(^)| = whenever ( T23j) diverges. 



a - f || < *(|a|oo) 
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for infinitely many a G Z n , where |a|oo = max 1; ^ n |aj| for a = [ax, ... , a n ), 
\\x\\ = min{|x - z\ : z G Z} and * : R — > R+. 

Let F : U —>■ M n be a map defined on an open set U C R d . We say 
that f is non-degenerate at Xo G U if for some I G N the map f is I times 
continuously differentiable on a sufficiently small ball centered at xo and 
there are n linearly independent over R partial derivatives of f at x of 
orders up to I. We say that f is non-degenerate if it is non-degenerate 
almost everywhere on U. The non-degeneracy of a manifold is naturally 
defined via the non- degeneracy of its local parameterisation. 

In 1998 D. Kleinbock and D. Margulis proved the Baker-Sprindzuk 
conjecture by showing that any non-degenerate manifold is strongly ex- 
tremal. In particular, this implies an analogue of Mahler's problem for 
non-degenerate manifolds. A few years later an analogue of A. Baker's 
conjecture with monotonic \I/ (normally called a Groshev type theorem for 
convergence) has independently been proven by V. Beresnevich [6] and by 
V. Bernik, D. Kleinbock and G. Margulis [7J for non-degenerate manifolds. 
It is also remarkable that the proofs were given with different methods. The 
divergence counterpart (also for monotonic has been established in [3J. 
In [7] a multiplicative version of the Groshev type theorem for convergence 
has also been given. 

Theorem [1] of this paper can be readily generalised for non-degenerate 
curves: Given a non- degenerate map f : / — > R ra defied on an interval I, for 
any function : R — > R + such that the sum §Z§ converges for almost all 
x G / the point f(x) is not \& -approximable. Even further, using the slicing 
technique of Pyartly [11] one can extend this for a class of n-differentiable 
non-degenerate manifolds which can be foliated by non-degenerate curves. 
In particular, this class includes arbitrary non-degenerate analytic manifold. 
However with the technique in our disposal we are currently unable to prove 
the following 

Conjecture. Let f : U — > R n be a non-degenerate map, where U is an 
open subset of M. d . Then for any function ^ : R — > R + such that the sum 
(J2J) converges for almost all x G U the point f(x) is not approximable. 
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